Qualitative Symbolic Perturbation
نویسندگان
چکیده
In a classical Symbolic Perturbation scheme, degeneracies are handled by substituting some polynomials in ε for the inputs of a predicate. Instead of a single perturbation, we propose to use a sequence of (simpler) perturbations. Moreover, we look at their effects geometrically instead of algebraically; this allows us to tackle cases that were not tractable with the classical algebraic approach. 1998 ACM Subject Classification I.3.5 Computational Geometry and Object Modeling
منابع مشابه
A Symbolic Algorithm for the Computation of Periodic Orbits in Non–Linear Differential Systems
The Poincaré–Lindstedt method in perturbation theory is used to compute periodic solutions in perturbed differential equations through a nearby periodic orbit of the unperturbed problem. The adaptation of this technique to systems of differential equations of first order could produce meaningful advances in the qualitative analysis of many dynamical systems. In this paper, we present a new symb...
متن کاملNonresonant Excitation of the Forced Duffing Equation
We investigate the hard nonresonant excitation of the forced Duffing equation with a positive damping parameter E. Using the symbolic manipulation system MACSYMA, a computer algebra system. we derive the two term perturbation expansion by the method of multiple time scales. The resulting approximate solution is valid for small values of the coefficient e As the damping parameter e increases, th...
متن کاملAn Algorithm for Qualitative Simulation of Gene Regulatory Networks with Steep Sigmoidal Response Functions
A specific class of ODEs has been shown to be adequate to describe the essential features of the complex dynamics of Gene-Regulatory Networks (GRN). But, the effective exploitation of such models to predict the dynamics of specific GRNs by classical numerical schemes is greatly hampered by the current lack of precise and quantitative information on regulation mechanisms and kinetic parameters. ...
متن کاملQualitative Symbolic Perturbation: a new geometry-based perturbation framework
In the literature, the generic way to address degeneracies in computational geometry is the Symbolic Perturbation paradigm: the input is made dependent of some parameter ε so that for ε positive and close to zero, the input is close to the original input, while at the same time, in non-degenerate position. A geometric predicate can usually be seen as the sign of some function of the input. In t...
متن کاملSymbolic generation of the atomic many-body perturbation theory transition matrix element and energy formulas for the 2-particle, 0-hole case
Many-body perturbation theory (MBPT) transition matrix element and energy formulas up to third order perturbation are generated for the 2-particle, 0-hole case via the symbolic programming language Mathematica. This is accomplished by symbolically manipulating the second-quantized form of the energy operators within the framework of Rayleigh-Schrödinger perturbation theory to obtain the correct...
متن کامل